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PROCEDE DE STOCKAGE DE DONNEES DANS UNE MEMOIRE REINSCRIPTIBLE DE CARTE A PUCE. 

_ Ce procede de stockage consiste a ajouter, aux fi- 
chiers elementaires de longueurs fixes de types transparent 
(5) ou d'enregistrement (4) prevus par la norme ISO 7816- 
4, des fichiers elementaires de longueurs variables (7) dont 
la capacite est toujours adaptee a la taille des enregistre- 
ments qu'ils stockent, et a gererce nouveau type de fichier 
avec des micro-instructions respectant le formalisme de la 
norme ISO 7816-4 et appartenant a la classe des instruc- 
tions proprietaire. Grace a ce nouveau type de fichier ele- 
mentaire de longueur variable, il est possible d'envisager de 
nouvelles cartes a puce respectant la norme ISO 7816-4 et 
mettant en ceuvre des techniques de compression de don- 
nees au niveau du stockage des donnees, ce qui est parti- 
culierement interessant compte tenu des capacites de 
stockage de donnees limitees d'une carte a puce. 
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La pr6sente invention concerne le stockage de donn£es dans 
une carte a puce £ microprocesseur. 

Les cartes d puce sont g6n£ralement des cartes du format 
5 d'une carte de credit ou des jetons munis d'un microcircuit £lectronique, 
& base de m6moires et d'un microcontrdleur, agenc£s pour permettre le 
d6roulement d'une transaction, par exemple bancaire ou de sant6. Elles 
communiquent avec leur environnement au moyen de lecteurs avec 
lesquels elles 6changent des messages et repondent S une norme ISO 
10 7816-4. Pour assurer le d6roulement d'une transaction, elles ont besoin 
de conserver et de mettre & jour un certain nombre d'informations dans 
une m^moire embarqu6e reprogrammable dite EEPROM (Electrically 
Erasable Programmable Read Only Memory en langue anglo-saxonne). 

Jusqu'a present, le stockage de donn6es dans I'EEPROM 
15 d'une carte d puce est organist par la norme ISO 7816-4 en trois 
niveaux de fichiers : 

- un premier niveau dit fichier principal (Main File en langue 
anglo-saxonne) constitu£ de la partie accessible de Tespace de la 
m£moire EEPROM, pourvu d'un en-tete de definition et d'en-tetes de 

20 rep6rage des fichiers de deuxiSme niveau qu'il contient; 

- un deuxi^me niveau de fichiers repertoire (Dedicated File en 
langue anglo-saxonne) pourvus chacun d'un en-tete de definition et 
d'en-tetes de rep6rage des fichiers de troisi£me niveau qu'il contient, et 

- un troisieme niveau de fichiers dit 6l6mentaires (Elementary 
25 File en langue anglo-saxonne) qui sont de deux types: soit de type 

transparent (Transparent File en langue anglo-saxonne), les donnees des 
enregistrements n'etant pas structures au sein du fichier, I'adressage 
en ecriture et lecture 6tant laisse £ la charge du programme applicatif 
contrdlant la transaction se d6roulant dans la carte £ puce, soit de type 
30 enregistrement (Record File en langue anglo-saxonne), les donn6es etant 
stockees par blocs de tailles fixes g£r6s par le systeme d'exploitation 
(Operating System en langue anglo-saxonne) du microcontroleur de la 
carte £ puce. 

Avec un systeme de stockage de donnees en m6moire 
35 EEPROM de carte a puce tel qu'il est r6gi par la norme ISO 7816-4, le 
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programme applicatif controlant la transaction se d6roulant dans la carte 
d puce doit connaTtre ies tailles des blocs de donn6es qu'il se propose de 
m6moriser dans la m6moire EEPROM de la carte d puce car Ies deux 
types de fichiers 6l6mentaires admis, ou sont effectivement stock£es Ies 
5 donn6es, sont de longueurs fixes. Cette limitation empfiche de recourir d 
la compression de donn6es au sein de la carte d puce, car, dans ce cas, 
le programme applicatif contrdlant la transaction se d6roulant dans la 
carte a puce ne maTtrise plus la longueur des blocs de donn6es apr6s 
compression qui seront effectivement memorises. 

10 La pr£sente invention a pour but d'6viter cette limitation en 

cr6ant un nouveau type de fichier de troisi^me niveau dit fichier 
6l6mentaire de longueur variable (Record Variable File en langue anglo- 
saxonne) g£r6 par des instructions propri6taires de la norme ISO 7816-4, 
cela pour garder une compatibilit6 ascendante avec cette norme. 

15 Elle a pour objet un proc6d6 de stockage de donn£es dans une 

m£moire r6inscriptible de carte d puce consistant d stocker Ies donn6es 
au moins en partie, dans des fichiers 6l6mentaires de longueurs variables 
composes chacun d'une chaTne de longueur variable de domaines de 
longueurs fixes et de faibles capacit6s individuelles de la m£moire 

20 r£inscriptible, ladite chaTne ayant ses domaines rep6r£s au moyen d'une 
table d'allocation de domaines 6voluant en fonction du nombre de 
donn£es effectivement stock6es. 

Avantageusement, lesdits fichiers 6l6mentaires 

d'enregistrements de longueurs variables font partie de fichiers 

25 repertoire plus grands, de type variable, contenant leurs tables 
d'allocation de domaines qui sont constitu6es chacune d'un en-tSte 
place dans une zone de gestion du fichier repertoire hote et localisant le 
d6but de chaTne, et de liens places en d6but ou en fin de chaque 
domaine identifiant Tappartenance du domaine concern^ 3 une chaTne, 

30 c'est-d-dire son occupation, et localisant le domaine suivant dans la 
chaTne. 

Avantageusement, lesdits fichiers 6l6mentaires de longueurs 
variables cohabitent avec des fichiers 6l6mentaires de longueurs fixes au 
sein de fichiers repertoire distincts et sont g6r6s par un syst£me 
35 d'exploitation r6pondant d des commandes constitu6es de plusieurs 
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• ( . • un champ de classes destructions, un champs 
champs successes . un champ ^instructions 
instructions et un champ de P™££^ variable comenant 
permanent de distinguer un 7^° ^^™ ertoire d e type tixe 
des fichiers de longueurs vanables, des .ch.ers ^ 
5 contenant des fichiers de longueurs f xes af n Q ^ 

un niveau superieur. av antaqes de I'invention 

rVautres caracterist.ques et avantages 

, -ntinn ci aores d'un mode de realisat.on donne a 
10 ressortiront de la descr.pt.on c, apres a dans 
titre d'exemple. Cette descript.on sera fate en rega 

. une , gure , illustre de — ^^^^^ 

4 ' " - U ne figure 2 d^taiUe «a constitution d'un ficnier repertoire de 
type variable apparaissant dan, » , *gure ^ ^ ^ ^ 

Selon .a norme ISC ) 7816 £ ^ ^ ft ^ 

m 6moire reinscriptible de type EEPROM oe 

d . un systfcme de fichiers er principa , "Main File 

. un premier n.veau const.tue d u ^ ^ ^ 

MF" 2 occupant toute la partie accessi romD i6tee par une 

25 memoire EEPROM avec une zone de storage 

zone de gestion 21, ri &nPrtoire "Dedicated file DF" 

3 avec egatement une zone de stockage 3 ^ 

fl es,ion 31. Ces ^^^T,,. gestion 2, du -ichier 
30 20 du fichier pnnapal MF 2 avec da r6perto ire OF 

debuts de -ichiers 

3 au sein du fichier pr.nc.pal 2 (adresses d 

r6 per,oi,e. taiHes des ^ntaires "*" V * 

. un ,rois,eme n.vea de • DF 3 

35 EF" 4. 5 occupant les zones de stockage 
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avec, dans la zone de gestion 31 des fichiers repertoire DF 3 qui les 
h6bergent, des en-t§tes r6pertoriant et situant les fichiers 6l6mentaires 
EF 4, 5 au sein des fichiers r6pertoire DF 3 (types des fichiers 
6l6mentaires, adresses des d6buts des fichiers 6l6mentaires EF 4, 5, 
5 tailles des fichiers 6l6mentatres, etc.). 

Toujours selon la norme ISO 7816-4, les fichiers 6l6mentaires 
sont de deux types : les fichiers 6l6mentaires de tailles fixes dits 
d'enregistrement "Record EF" 4 dans lesquels les donn^es sont stock6es 
par blocs de tailles fixes et les fichiers 6l6mentaires dit transparents 

10 "Transparent EF" 5 6galement de tailles fixes, dans lesquels les donn6es 
ne sont pas structures, Tadressage relatif en 6criture et lecture 6tant 
lais$6 d la charge du programme applicatif contrdlant le d6roulement 
d'une transaction dans la carte d puce. 

Avec un tel syst^me de stockage ne comportant que des 

15 fichiers 6l6mentaires de type d'enregistrement 4 ou transparent 5, le 
programme applicatif contrdlant le d6roulement d'une transaction d 
I'aide d'une carte d puce doit connaTtre la longueur des blocs de 
donn£es d stocker dans la carte. Cela 6te tout int6rfit aux traitements de 
compression de donn6es mis en oeuvre au niveau inf6rieur du syst6me . : r 

20 d'exploitation car le programme applicatif controlant le d6roulement 
d'une transaction ignore le r6sultat d'une compression au niveau du 
syst6me d'exploitation et ne peut en tenir compte pour 6conomiser de la 
place lors des inscriptions en m6moire dans la carte £ puce. Pourtant, la s 
compression de donn6es au niveau du syst^me d'exploitation semble 

25 particuli^rement indiqu6e pour une carte d puce en raison des limitations 
des capacit6s de stockage de donn6es de cette dern»6re. Pour rem6dier 
£ cette limitation, on propose de cr6er un nouveau type de fichier 
6l6mentaire de longueur variable et de I'ajouter aux types de fichiers 
6l6mentaires existants de longueurs fixes tout en continuant d respecter 

30 la norme ISO 7816-4 pour maintenir une compatibilit6 ascendante entre 
cartes 3 puce. 

Le nouveau type de fichier 6l6mentaire de longueur variable 
VREF 7 est bas6 sur la constitution d'une cha?ne de longueur variable de 
domaines 6l6mentaires 8 de faible capacity unitaire et de longueurs fixes 
35 se partageant la zone de stockage 60 d'un fichier r6pertoire 6 d'un 
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nouveau type dit fichier repertoire variable VDF 6 cree pour I'occasion, 
dont la structure est detaillee a la figure 2. 

Ce fichier repertoire variable VDF 6 est distingue des fichiers 
repertoire classiques DF 3 par un identificateur specifique inscrit dans 
5 I'en-tete qui lui est reserve dans la zone de gestion 21 du fichier 
principal MF 2. II presente, comme les fichiers repertoire classiques DF 3 
une zone de stockage 60 completee par une zone de gestion 61 . 

La zone de stockage 60 d'un fichier repertoire variable VDF 6 
est partagee en domaines elementaires 8 de meme longueur et de faible 
10 capacite et peut contenir un nombre variable de fichiers de longueurs 
variables VREF 7. Ces domaines elementaires, par exemple des multiples 
de 16 octets, presentent, en debut ou en fin, une plage de un ou deux 
octets exclue du stockage de donnees et reservee a des liens destines 
au chaTnage. Ces liens donnent I'etat d'occupation ou de non-occupation 
15 de chaque domaine elementaire ainsi que I'adresse du domaine 
elementaire suivant, lorsque le domaine elementaire considere fait partie 
d'une chaTne formant un fichier elementaire de longueur variable VREF 7 
et qu'il n'est pas le dernier de la chaTne, le domaine elementaire suivant 
n'etant pas necessairement contigue. Les liens d'un domaine elementaire 
sont constitues, par exemple, par un nombre prenant la valeur 0 pour 
signifier la non-occupation du domaine considere, la valeur d'une 
adresse de domaine reperant le prochain domaine avec lequel le domaine 
considere est chaTne. ou une valeur particuliere superieure aux adresses 
des domaines signifiant la fin d'une chaTne. 
25 La zone de gestion 61 d'un fichier repertoire variable VDF 6 

contient des en-tetes 610, 611 de fichiers elementaires de longueurs 
variables VREF 7 renfermant principalement I'adresse de debut de la 
chaTne de domaines elementaires 8 de la zone de stockage 60 affectee 
au fichier elementaire de longueur variable considere. 
30 La creation d'un fichier repertoire variable VDF 6 se manifeste 

par : 

- I'ecriture dans la zone de gestion 21 du fichier principal MF 2 
d'un en-tete affecte a ce fichier repertoire variable, I'identifiant et lui 
reservant un certain emplacement dans la zone de stockage 20 du 
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fichier principal MF 2. Cet entfite est celui d6crit par la norme ISO 7816- 
4 mais son type devient type DF variable, 

- le partage de I'emplacement r6serv6 en une zone de gestion 
61 et une zone de stockage 60, 

5 - I'inscription dans la nouvelle zone de gestion cr6e 61 d'un 

certain nombre de caract6ristiques du nouveau fichier repertoire variable 
dont la taille du repertoire des en-tfites de fichiers eiementaires de 
longueurs variables, un indicateur global d'effacement, la taille de ses 
domaines eiementaires, I'adresse du premier domaine eiementaire, etc., 
10 et 

- le formatage en domaines eiementaires de la nouvelle zone 
de stockage 60 avec initialisation des liens. 

Une fois qu'un fichier repertoire variable VDF 6 existe, la 
creation d'un fichier eiementaire de longueur variable se manifeste par : 

15 - Identification du fichier par affectation d'un en-tfite dans la 

zone de gestion 61 du fichier repertoire variable VDF 6 consider, avec 
un identifiant "id-file" normalise ISO 7816-4 et le reperage du premier 
domaine eiementaire libre trouv6 dans la zone de stockage en vue de lui 
fitre affecte, le positionnement d'un indicateur d'effacement et 

20 - recriture des donn6es affectees au fichier en commengant 

par le premier domaine eiementaire libre rep6r6 puis en d6bordant sur 
d'autres domaines libres jusqu'd 6puisement des donn6es £ inscrire, 
avec, d chaque saut de domaine eiementaire, I'inscription dans les liens 
du domaine eiementaire que Ton vient de quitter de I'adresse du suivant 

25 et la mise d jour dans les liens du domaine eiementaire suivant de 
I'identificateur d'occupation. 

On cr6e ainsi un fichier eiementaire de longueur variable de 
longueur adaptee d chaque fois, d la quantite precise de donn6es d 
stocker par une mise en chaTne plus ou moins longue de domaines 

30 eiementaires de faibles capacites. 

Dans le cas d'un fichier classique REF ou TEF de longueur fixe, 
le nombre d'enregistrements, c'est-d-dire d'6critures partielles du fichier 
est fix6 une fois pour toutes, la creation du fichier impliquant la 
reservation d'une capacite m6moire non n6cessairement utilis6e 

35 immediatement qui devient indisponible pour la creation d'autres fichiers. 
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Ce n'est plus le cas avec un fichier de longueur variable VREF qui 
n'occupe que la capacite memoire strictement necessaire aux 
enregistrements qu'il renferme et qui laisse libre la memoire inutilisee 
pour d'autres fichiers. 
5 La gestion des fichiers elementaires transparents TEF 5, 

d'enregistrements classiques REF 4 ou a longueurs variables VREF 7, 
c'est-a-dire leurs creations, inscriptions, lectures, effacements, 
suppressions, se fait, de maniere classique au moyen de routines du 
systeme d'exploitation du microcontrdleur de la carte a puce appelees 

10 par I'intermediaire de I'interpreteur de commandes du systeme 
d'exploitation au moyen de commandes respectant le formalisme de la 
norme ISO 7816-4, c'est-a-dire avec une ecriture composee de plusieurs 
champs successifs : un champ de classes destructions, un champ 
destructions et un champ de parametres. De preference, on utilise les 

15 commandes habituelles de la norme ISO 7816-4 pour la gestion des 
fichiers elementaires transparents TEF et d'enregistrement REF, et les 
memes commandes avec un champ de classe destructions proprietaire 
pour les fichiers elementaires de longueurs variables. Grace a cela, on 
obtient une compatibility ascendante avec les cartes a puce respectant 

20 la norme ISO 7816-4 et ne connaissant que les deux types habituels de 
fichiers elementaires que sont les fichiers elementaires transparents TEF 
et les fichiers elementaires d'enregistrement REF. 

Bien evidemment, I'ecriture ou I'effacement d'un fichier 
elementaire de longueur variable respecte les regies de securite 
25 habituelles. 

Une creation de fichier ou une ecriture n'est realisee que s'il y 
a la place necessaire a Taction a faire. Une ecriture commence doit se 
terminer pour etre validee. Cela s'obtient, conformement a la norme 
7816-4 au moyen d'un bit auxiliaire d'activite place dans I'en-tete 

30 concernant le fichier, mis a un avant Taction envisagee et remis a zero 
apres la fin de Taction. Si le bit d'activite est maintenu a un apres une 
action, le fichier est declare invalide et I 'on ne peut plus y acceder. Enfin 
une taille maximale d'enregistrement est prevue dans la zone de gestion 
du fichier repertoire variable hote VDF de maniere a surveiller les 

35 transferts de donnees. 
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De la mfime fagon, un effacement commence doit 6tre achevS 
pour fitre validS. Cela s'obtient au moyen d'un bit d'effacement placS 
dans Ten-tfite concernant le fichier, mis d un avant I'effacement qui 
consiste d r6initialiser les liens des domaines 6l6mentaires appartenant a 
5 la chaTne constituant le fichier, puis remis d z6ro en fin d'action juste 
avant la suppression de I'en-tete de fichier. Si une action d'effacement 
de fichier est interrompue par retrait inopportun de la carte £ puce de 
son lecteur, le bit d'effacement le signale et permet fachdvement de 
Taction interrompue d'effacement en pr^alable d toute utilisation 

10 ult6rieure de la carte d puce. 

Bien 6videment, I'invention n'est pas limine au mode de 
realisation d£crit mais s'6tend ci toutes les variantes qui sont d la port6e 
de Thomme du metier. Les liens des domaines 6l6mentaires qui 
constituent une sorte de table d'atlocation des domaines peuvent etre 

15 deport6s en dehors de la zone de stockage du fichier repertoire de type 
variable hdte et reunis dans une plage de la zone de gestion de ce 
dernier. 
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REVENDICATIONS 

1 . Proc£d6 de stockage de donn6es dans une m6moire 
rSinscriptible de carte d puce caract6ris6 en ce qu'il consiste & stocker 

5 les donn6es au moins en partie, dans des fichiers 6l6mentaires de 
longueurs variables (7) composes chacun d'une chaine de longueur 
variable de domaines de longueurs fixes (8) et de faibles capacit£s 
individuetles de la m6moire r6inscriptible, ladite chaine ayant ses 
domaines (8) rep6r6s au moyen d'une table d'allocation de domaines 
10 6voluant en fonction du nombre des donn6es effectivement stock6es. 

2. Proc6d6 selon la revendication 1, caract£ris£ en ce que les 
fichiers 6l6mentaires de longueurs variables (7) sont localises dans la 
m£moire r6inscriptible au sein de fichiers repertoire plus grands, de type 

15 variable (6) contenant leurs domaines (8) et leurs tables d'allocation de 
domaines. 

3. Proc6de selon la revendication 2, caract6ris£ en ce qu'une 
table d'allocation de domaines comporte un en-tfite (610) place dans une 

20 zone de gestion (61) du fichier repertoire variable (6) hote localisant 
I'adresse du domaine (8) de debut de chaTne dans le fichier repertoire 
variable (6) hote, et des liens places dans des emplacements r6serv6s 
dans chaque domaine du fichier repertoire variable (6) hote identifiant 
Tappartenance de chaque domaine £ une chaTne. 

25 

4. Proc6d6 selon la revendication 1 f caract6ris6 en ce que 
lesdits domaines (8) ont une capacity egale ou multiple de 16 octets. 

5. Proc6de selon la revendication 3, caract6ris6 en ce que 
30 lesdits liens occupent entre un et deux octets dans chaque domaine (8). 

6. Proc6d6 selon la revendication 3, caract6rise en ce que 
lesdits liens d'un domaine (8) renferment un nombre prenant la valeur 0 
pour signifier la non occupation du domaine consider, la valeur d'une 

35 adresse de domaine reperant le prochain domaine avec lequel le domaine 
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consid6r6 est chaTn6, ou une valeur particuli6re superieure aux adresses 
des domaines signifiant la fin d'une chame. 

7. Proc6d6 selon la revendication 1 , caract6ris6 eh ce que la 
5 gestion des dits fichiers eiementaires de longueurs variables se fait au 

moyen de routines d'un systeme d'exploitation appeiees par 
I'intermediaire de commandes specifiques comprises par I'interpr6teur de 
commandes dudit syst6me d'exploitation et reprenant dans leurs 
formulations un champ de classe destructions, un champ destructions 
10 et un champ de parametres. 

8. Proc6d6 selon la revendication 1, caract6ris6 en ce qu'il 
consiste d stocker les donn6es en partie, dans des fichiers eiementaires 
de longueurs variables (7) composes chacun d'une chame de longueur 

1 5 variable de domaines de longueurs fixes (8) et de faibles capacites de la 
m6moire r6inscriptible, ladite chaine ayant ses domaines (8) rep£r£s au 
moyen d'une table d'allocation de domaines evoluant en fonction des 
variations du nombre de donn6es effectivement stock6es, et en partie 
dans des fichiers eiementaires de longueurs fixes (4, 5). 

20 

9. Proc6d6 selon la revendication 8, caract6ris6 en ce que les 
fichiers eiementaires de longueurs variables (7) et les fichiers 
eiementaires de longueurs fixes (4, 5) sont localises dans la m6moire 
r6inscriptible dans des fichiers repertoire distincts (3, 6) de plus grandes 

25 capacites, des fichiers repertoire variables (6) contenant les domaines 
(8) et les tables d'allocation de domaines des fichiers eiementaires de 
longueurs variables et des fichiers repertoire fixes (3) contenant les 
fichiers eiementaires de longueurs fixes (4, 5) et des en-tStes identifiant 
les fichiers eiementaires de longueurs fixes par les adresses de leurs 

30 debuts et par les mentions de leurs capacit6s. 
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